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ON THE CONNECTIVITY OF FINITE SUBSET SPACES 



J. MOSTOVOY AND R. SADYKOV 



Abstract. We prove that the space expj. V5""^ of non-empty subsets of cardinahty at most fc in a bouquet 
of m + 1-dimensional spheres is (m + k — 2)-connected. This, as shown by Tufiley, implies that the space 
Cn ' expj. X is (m + fc — 2)-connected for any m-connected cell complex X. 
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1. Introduction and the statement of the result 



■^ ' The k-th finite subset space exp^. X of a topological space X is the space of nonempty subsets of X 

f~^ , of cardinality at most k. The topology is taken to be the quotient topology with respect to the map 

CO ' X'^ ^- expj, X that sends {xi, . . . ,Xk) to the subset {xi} U . . . U {xk} C X. The space exp^, X can be 

interpreted as the space of faces of dimension at most k of the infinite-dimensional simplex whose space of 
r I ' vertices is X. It is easy to see that exp^. is a homotopy functor. 

The finite subset space functor was introduced by Borsuk and Ulam [3] as a means to construct examples 
of topological spaces with interesting properties. This construction can produce rather non-trivial results 
i-G , even in the simplest cases j2l |4l 110) . Finite subset spaces turned out to be of importance in various problems 

C^ ' of geometry and topology, see, for instance, [T] and [S]. 

The most important property of the finite subset spaces is the fact that the colimit 

exp X = U expj, X 

Cn , has trivial homotopy groups. This, essentially, follows from the fact that exp X is a topological monoid with 

an idempotent operation (see page 172 of ^ for a brief proof). In contrast to expX, the spaces exp;, X are 



QQ . not necessarily contractible. In this note we prove a lower bound on the connectivity of expj, X . 



Theorem 1. IfX is an m-connected cell complex, then the finite subset space expj, X is {k-\-m— 2) -connected. 



fT^ I This was proved for m — Q and 1 and conjectured for m > 2 by Tuffiey [13j . 

^^ i Theorem [1] has also been established by Kallel and Sjerve ^ in the case A: = 3, by Felix and Tanre [7] 

Cn I rationally for k=3 and 4, and by Taamallah [11] for fc = 4. 



2. The proof 



It has been shown by Tuffiey [ISj that it is sufficient to prove Theorem [T] for finite bouquets of (to + 1) 



?-H ■ dimensional spheres. He also established it for bouquets of circles. Namely, he showed [12] that for a 

y .' connected graph F the space expj, F has vanishing reduced homology groups in degrees different from fc — 1 

and fc. Since expj. X is simply connected for all connected X and fc > 2 (see [131 Theorem 1] or [9] 

Corollary 2.2]), this implies that expj, F is (fc — 2)-connected. 

The proof for the bouquets of spheres of any given dimension is by induction on the dimension of the 

spheres, the base being the case of the bouquets of circles proved by Tuffiey. Our argument is very close to 

that of Tuffiey and uses the following simple lemma (which is a stronger version of Lemma 1 of [13] ) : 

Lemma 2. Let Y he a union of open sets Ui, . . . ,Ur such that 

• UiH ■ ■ ■ nUr is nonempty, 

• each intersection Ui-^,,,i^ — Ui-^ fl • • • n Ui^ has vanishing reduced homology in dimensions less than j , 
and 

• each Ui has vanishing reduced homology in dimensions less than j + 1. 
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Then Y has vanishing reduced homology in dimensions less than j + 1. 

Proof. Observe that Ui U U2 has vanishing reduced homology in dimensions less than j + 1. Indeed, this 
immediately follows from the Mayer- Vietoris sequence 

. . . ^ H,+iiUi) © H,+i(C/2) -^ H,+i{Ui U U2) -^ H^iUu) ^ . . . 

Next we apply the same argument to the open cover {Vi} of F, where Vi = U1UU2, V2 ~ U3, ..., K--i = Ur, 
and prove the lemma by induction. D 

Assume that Theorem[T]has been established for all k and m < n. Let us prove it for all k and m = n + 1. 
As mentioned before, it suffices to consider the case of finite subset spaces exp^. V5'"~''^. 

Let Pi, ..., P/c+i be disjoint subsets of a finite bouquet VS""*"^ oi n + 1-dimensional spheres such that each 
Pi has exactly one point in each sphere, and the common point of the spheres does not belong to any of the 
sets Pi. Then the open sets 

[/, = expfc(V5"+i-P) 
cover exp;. VS'"+^. Since exp^. is a homotopy functor, it follows that each Ui is contractible and the intersec- 
tions 

U,,...,^ = exp,(v5"+i -P,, P,J ^ expfc(v5") 

are {n + k ~ 3)-connected by the induction assumption. By Lemma [2J we deduce that exp^^. 75"+^ is 
(n + fc — 2)-connected. 

3. Some remarks 

The space expX can be thought of as a space of particles with summable labels (such as those in [S]), 
with the monoid of labels being the set {0, 00} endowed with the natural addition. There is a whole family 
of monoids interpolating between this monoid and the natural numbers: take the set {0, 1, 2, . . . , n, 00} with 
the operation being the usual sum unless the result is greater than n, in which case it is taken to be 00. 
Particle spaces with labels in these monoids are also readily seen to be contractible. 

The functor exp^. is actually defined on sets. For a set S the set expj, S* is a colimit of a diagram consisting 
of all cartesian products of at most k copies of S with arrows being (1) all possible products of diagonal 
maps with identity maps and (2) all permutations of the factors. If 5* is given a topology, these arrows are 
continuous maps and, therefore, exp^. S* is a topological space. If S* is a simplicial set, that is, a functor 
from A°P to sets, expj, S can be defined simply as the composition exp^. oS*. Note that since the geometric 
realization commutes both with the cartesian products and the colimits, for any simplicial set S the geometric 
realization | exp^. S\ is homeomorphic to expj, \S\. This fact can be used to produce cell decompositions of 
the spaces exp^ X, such as those in ^. (See [3] for basics on simplicial sets.) 
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